package leecode

func hammingWeight(num uint32) int {
	var count int
	//n & (n-1) 此操作每次都会把n中最低为的1变为0
	//每一次操作就相当于n 中有一位是1 , 直到n变为0为止
	for ; num > 0; num = num & (num - 1) {
		count++
	}
	return count
}
